On his arrival, Modi was warmly received by Qatar's Prime Minister Abdullah bin Nasser bin Khalifa Al Thani at the airport.
Modi and the Qatari Prime Minister, who is in New Delhi on his first visit, discussed enhancing cooperation in defence and security, in particular in cyber security and agreed on joint action to tackle money laundering and terrorist financing.
'Instead of shouting at cricket matches, why don't we raise our voices for the release of the Indian Navy veterans in Qatar?'
Prime minister-elect Narendra Modi's first official visit as head of government will likely be to Dhaka, where he is expected to sign the much-awaited Teesta water-sharing agreement with Bangladesh Prime Minister Hasina.
Modi on Saturday embarked on a five-nation visit to Afghanistan, Qatar, Switzerland, the US and Mexico focus of which will be to enhance India's engagement in areas of trade, energy and security, besides pushing for its membership of the Nuclear Suppliers Group.
Modi is likely to seek support of Switzerland and Mexico for India's membership of the 48-member Nuclear Suppliers Group as both these countries are key members of the elite group. The issue is likely to figure during Modi's meeting with Obama in Washington.